#include <bits/stdc++.h>
// 2024/08/07
// tag: 暴力
using namespace std;

int main()
{
    int m;
    cin >> m; // 输入m
    int cnt = 0, a = 0, b = 1;
    do
    {
        int temp = (a + b) % m; // 计算下一个数
        a = b; // 更新a
        b = temp; // 更新b
        cnt++; // 计数器加1
    } while (!(a == 0 && b == 1)); // 提前终止条件

    cout << cnt << endl; // 输出计数器
    return 0;
}